一种资源占用最小的并行LSPs流量分配算法

doi:10.13190/jbupt.200502.21.cuibf

北京邮电大学学报 ›› 2005, Vol. 28 ›› Issue (2): 21-24.doi: 10.13190/jbupt.200502.21.cuibf

一种资源占用最小的并行LSPs流量分配算法

崔丙锋，杨震，丁炜

北京邮电大学通信网络综合技术研究所，北京 100876

出版日期:2005-04-28 发布日期:2005-04-28

A Parallel Label Switch Paths Traffic Allocation Algorithm Based on Minimum Utilization of Resource

CUI Bingfeng，YANG Zhen，DING Wei

Institute of Communication Networks Integrated Technique, Beijing University of Posts and Telecommunications, Beijing 100876, China

Online:2005-04-28 Published:2005-04-28

摘要/Abstract

摘要： 提出了一种资源占用最小的并行标签交换路径(LSPs)流量分配算法。该算法根据LSP(label switch paths)的跳数和时延来进行自适应流量分配，避免了传统基于最短路径路由流量分配算法引起的网络拥塞。仿真表明，该算法经过约15次迭代就可以收敛到预定的阈值,实现多协议交换网络资源的优化利用。

关键词: 多协议标签交换, 标签交换路径, 跳数, 时延

Abstract: A parallel label switch paths (LSP) traffic allocation algorithm based on hops and delay is proposed. The algorithm distributes traffic among LSPs according to hops and delay of each LSP adaptively，which can avoid congestion results from shortest path forwarding in traditional internet protocol (IP) routers. Simulation demonstrated that the algorithm could converge to pre defined value after about 15 iterations and achieve optimization of resource utilization in multiprotocol label switching (MPLS) networks.

Key words: multiprotocol label switching； label switch paths； hops, delay

中图分类号:

TN913.24

崔丙锋，杨震，丁炜. 一种资源占用最小的并行LSPs流量分配算法[J]. 北京邮电大学学报, 2005, 28(2): 21-24.

CUI Bingfeng，YANG Zhen，DING Wei. A Parallel Label Switch Paths Traffic Allocation Algorithm Based on Minimum Utilization of Resource[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(2): 21-24.

[1]	韩书君吕素玉许晓东陶小峰韩伯骁. 智能反射面辅助的短包通信系统：时延与安全性能分析[J]. 北京邮电大学学报, 2022, 45(6): 70-77.
[2]	高月红, 杨昊天, 陈露, 杨鸿文, 尹宁. 基于模糊逻辑的eMBB/URLLC复用机制选择算法[J]. 北京邮电大学学报, 2021, 44(3): 15-20,34.
[3]	任首首, 刘冰洋, 王闯, 孟锐, 刘轩. 基于网络演算理论的Damper调度机制[J]. 北京邮电大学学报, 2021, 44(2): 26-32.
[4]	杨鹏, 张义富, 李职杜, 吴大鹏, 王汝言. 面向可靠端边协同的时延保障模型[J]. 北京邮电大学学报, 2021, 44(2): 47-53.
[5]	康曼聪, 李曦, 纪红, 张鹤立. 基于任务间依赖关系的小小区协作卸载策略[J]. 北京邮电大学学报, 2021, 44(1): 72-78.
[6]	赵伟, 骆亚菲, 鲍慧, 王斌. 多用户MIMO-WET系统中短包传输的块错误概率分析[J]. 北京邮电大学学报, 2020, 43(3): 51-58.
[7]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[8]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[9]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[10]	孟浩, 霍如, 郭倩影, 黄韬, 刘韵洁. 基于机器学习的MEC随机任务迁移算法[J]. 北京邮电大学学报, 2019, 42(2): 25-30.
[11]	唐伦, 杨恒, 赵国繁, 王耀玮, 陈前斌. 基于时延感知的5G网络切片节点和链路映射算法[J]. 北京邮电大学学报, 2018, 41(6): 71-77.
[12]	唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.
[13]	高月红, 李岚, 张欣, 杨鸿文. URLLC业务概率时延约束及资源预留的分析与研究[J]. 北京邮电大学学报, 2018, 41(5): 98-102.
[14]	郭伯仁, 张欣, 杨鸿文. 基于子前导序列的IoT系统随机接入方案[J]. 北京邮电大学学报, 2018, 41(5): 110-114.
[15]	赵培焱, 秦记东, 彭华峰, 欧海. 基于稀疏重构的窄带弱信号时延估计算法[J]. 北京邮电大学学报, 2017, 40(5): 106-109.

一种资源占用最小的并行LSPs流量分配算法

A Parallel Label Switch Paths Traffic Allocation Algorithm Based on Minimum Utilization of Resource

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价